package hxy.bytecode.algorithm;

import java.util.Arrays;

public class InsertSort{
	public static void main(String[] args) {
		int a[]= new int[]{1,4,6,5,7,2,8,3,9,0};
			for(int i=1; i<a.length;i++){//插入排序的一个重要思想就是将数组分成两个部分，一部分有序，一部分无序。遍历所有无须的数，在有序的数组中找到合适的位置。
				int tem =a[i];
				for(int j=0;j<i;j++){//遍历所有有序的数，找个合适的位置
					if(a[i]>a[j]){
						for(int m=i;m>j;m--){
							a[m]=a[m-1];
						}
						a[j]=tem;
						break;
					}
				}
			}
			System.out.print(Arrays.toString(a));
	}
}
